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Description 

FIELD OF THE INVENTION 

[0001] The present invention relates to the extension 
of network resources in computer networks; and more 
particularly to extending interfaces to systems such as 
routers in widely distributed networks to remote net- 
works. 

DESCRIPTION OF RELATED ART 

[0002] A widely accepted series of international 
standards describing network architectures is known as 
the OSI reference model. See, generally, Tannenbaum, 
Computer Networks, 2nd Ed., 1988, Prentice-Hall. Ac- 
cording to this model, network communications are di- 
vided into a plurality of protocols within layers of the 
model. Local Area Networks (LANs) operate using pro- 
tocols within the lower layers, layers 1 and 2, of the OSI 
model, such as the carrier sense multiple access with 
collision detection CSMA/CD, IEEE Standard 802.3, al- 
so known as ETHERNET, and the token ring access ring 
method of IEEE Standard 802.5. These two lower layers 
are typically broken down into the physical layer and the 
data link layer, with the data link layer being further bro- 
ken down into a media access control (MAC) layer, and 
a logical link layer. All MAC frames transmitted on a LAN 
contain distinct source and destination LAN addresses. 
[0003] End systems, such as personal computers, 
workstations, and mainframe computers, attached to 
the LANs each have a distinct LAN address. LAN frames 
forwarded to an end system contain its address as a 
destination. LAN frames forwarded from an end system 
contain its address as a source address. Systems com- 
municate by encapsulating additional protocols (OSI 
layers 3-7) within the lower layer LAN frames. These 
higher level protocols are grouped into suites such as 
the TCP/IP protocol suite and the XNS protocol suite. 
Many LANs contain groups of end systems that use dif- 
ferent higher level protocol suites. 
[0004] Today, LANs in remote sites are connected to- 
gether using devices referred to as intermediate sys- 
tems. Two of the most common types of intermediate 
systems used in this context are called remote bridges 
and routers. See, Hart, "Extending the IEEE 802.1 MAC 
Bridging Standard to Remote Bridges," IEEE Network, 
the Magazine of Communications , January, 1988, Vol. 
1 1, No. 1 , pp. 1 0-1 5; Benhamou, "Integrating Bridges and 
Routers in a Large Internetwork," IEEE Network, Janu- 
ary, 1988, Vol. I, No. 2, pp. 65-71; and Tannenbaum, 
supra , §5.4, "Internetworking", pp. 320-350. 
[0005] 802.1 bridges operate so that they appear 
transparent to the higher level protocol suites. Thus, 
they interconnect LANs transparently, from the perspec- 
tive of the end systems attached to the LANs. That is, 
using a bridge, two interconnected LANs appear as if 
they were a single LAN to attached end systems oper- 



ating in a single higher level protocol suite, such as the 
TCP/IP suite. Because of inherent self learning, auto- 
matic operation, and independence from the higher lev- 
el protocol suites, remote bridges are easy to install and 
5 support in a multiple protocol suite environment. 

[0006] There are two primary classes of LAN frames 
from the point of view of the higher level protocol suites. 
Single destination frames, which are received and proc- 
essed by a single LAN end system, and multicast frames 
10 which are received and processed by a group of LAN 
end systems. Bridges learn the layer 2 end system LAN 
addresses, and can thereby identify the single destina- 
tion LAN frames that need to be forwarded to remote 
interconnected LANs through the bridge independent of 
15 the LAN end system protocol suite. On the other hand, 
bridges automatically forward all multicast LAN end sys- 
tem frames to remote interconnected LANs. 
[0007] When the number of interconnected LANs is 
small (e.g., less than 10) and interconnection media 
20 high speed (e.g., greater than or equal to 56,000 bits 
per second) the automatic forwarding of multicast 
frames by bridges is not a problem. However, as the 
number of interconnected LANs increases and/or the in- 
terconnection media speeds decrease, more and more 
25 of the interconnection media bandwidth is consumed by 
multicast frame traffic. Thus, less and less of the inter- 
connection media bandwidth is available for single des- 
tination frames, which carry the bulk of the end system 
to end system workload. 
30 [0008] In contrast, routers do not forward LAN frames 
generated by LAN end systems. Rather, they forward 
higher level protocol suite information in the LAN frames 
that is destined for remote end system. The higher level 
protocol suite information is received by a router in sin- 
35 gle destination LAN frames addressed to it by a con- 
nected LAN end system or other intermediate system, 
such as a router. Also, routers do not forward multicast 
frames. Rather, they receive multicast frames contain- 
ing higher level protocol suite information which must 
40 be processed locally by the router. Consequently, low 
speed links are more effectively utilized by routers which 
do not propagate multicast frames. Also, because rout- 
ers operate according to higher level protocols, and 
have access to protocol suite dependent information, 
45 routers have traffic control ability to support very large 
numbers of interconnected LANs. However, the protocol 
suite dependent operation of routers makes them more 
difficult to install and support than bridges, particularly 
as the number of routed protocol suites increase. 
50 [0009] In many of today's corporate networks, large 
and medium sized data network sites are interconnect- 
ed remotely using routers, while bridges handle local 
LAN to LAN interconnection. These large and medium 
sized sites typically employ data network specialists 
55 who are responsible for the installation and mainte- 
nance of the data network equipment, including the rout- 
ers. 

[0010] However, many LANs in smaller sites are not 
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Interconnected with networks in the large and medium 
sized sites. Thus, these smaller sites are isolated from 
effective communication through the corporate net- 
works. The isolated sites are relatively large in number, 
often use multiple protocol suites, and may have little or 
no local data networking expertise. Further, these small 
sites may comprise a single LAN which will not have a 
need for high volume communications with the wider 
network and may not support the expense of high speed 
links to remote sites. Thus, it can be expected that these 
smaller sites will use low speed (e.g., 9600 to 19,200 
bits per second) full period or switched communication 
circuits for linking to remote LANs. 
[001 1] Because of the large number of small sites and 
associated low speed links that will be utilized for inter- 
connecting them with wider networks, routers appear to 
be the right type of intermediate system for internetwork- 
ing. However, the lack of networking expertise to install 
and maintain routers in small sites conflicts with their 
use. Therefore, it is desirable to provide an optimal in- 
terconnection solution for these small sites which has 
the effective traffic control of a multi-protocol router, and 
protocol suite independent simplicity of a bridge. 
[001 2] WO92/04790 discloses a bridge/router for use 
in bridging and routing data among one or more local 
networks, which utilizes a data compressor adapted to 
compress data in frames adding an end of compression 
marker after each frame. This provides an increase in 
transmission rate over a Wide Area Network. 

SUMMARY OF THE INVENTION 

[0013] The present invention provides an apparatus 
that couples a first network and a second network, com- 
prising: 

a communication link; 

a first processor, having a first interface coupled to 
the first network through which frames of data are 
transferred to and from the first network and a sec- 
ond interface coupled to the communication link 
through which frames of data are transferred to and 
from the communication link, the first processor pro- 
viding network services to frames of data received 
through the first and second interfaces and trans- 
mitting frames of data through the first interface to 
users of the first network and through the second 
interface across the communication link to users of 
the second network, and 

a second processor, coupled to the second network 
and the communication link, the second processor 
forwarding frames of data from users of the second 
network addressed to the second processor across 
the communication link to the second interface of 
the first processor, and forwarding frames of data 
not addressed to the second processor received 
across the communication link from the first proc- 
essor to the second network, wherein the network 



services include performing protocol-specific rout- 
ing, bridging path table management, and end sys- 
tem directory maintenance on behalf of the first and 
second network. 

5 

[001 4J In an alternative embodiment th invention 
provides an apparatus that couples a first network and 
a plurality of remote networks, comprising: 

10 a plurality of communication links; 

a first processor, having a local interface coupled to 
the first network through which frames of data are 
transmitted and received to and from the first net- 
work and a plurality of remote interfaces coupled to 

15 respective communication links in the plurality of 
communication links through which frames of data 
are transferred to and from the respective commu- 
nication links, the first processor providing network 
services to frames of data received through the lo- 

20 cal interface from users of the first network and 
through the plurality of remote interfaces from users 
of the plurality of remote networks and transmitting 
frames of data through the local interface to users 
of the first network and through the plurality of re- 

25 mote interfaces across the respective communica- 
tion links to users of the plurality of remote net- 
works; and 

a plurality of adaptor processors, coupled to corre- 
sponding networks in the plurality of remote net- 

30 works and to corresponding communication links in 
the plurality of communication links, each particular 
adaptor processor forwarding frames of data from 
users of the corresponding remote network ad- 
dressed to a particular adaptor processor across 

35 the corresponding communication link to one of the 
plurality of remote interfaces of the first processor, 
and forwarding frames of data received from the 
first processor across the corresponding communi- 
cation link to the corresponding remote network, 

40 wherein the network services include performing 
protocol -specific routing, bridging path table man- 
agement, and end system directory maintenance 
on behalf of the first network and the plurality of re- 
mote networks. 

45 

[001 5] The present invention also provides a network 
intermediate system, comprising: 

a first network interface adapted to be connected to 
so a first local area network and having an intermedi- 
ate address; 

a second network interface adapted to be connect- 
ed to a wide area network, at least one remote user 
of the wide area network coupled to a remote local 
55 area network; 

a processor, coupled to thef irst and second network 
interfaces, including 

multi-protocol router resources that generate inter- 
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mediate system to end system addresses in re- 
sponse to routing protocols for frames having the 
intermediate address received through the first net- 
work interface, and for frames from users of a re- 
mote local area network encapsulated in frames re- 
ceived through the second network interface from 
the wide area network, wherein the multi-protocol 
router resources include end system directories for 
at least the remote local area network and the first 
local area network; and 

boundary link resources which encapsulate frames 
having end system addresses supplied by the multi- 
protocol routing resources for transfer through the 
second network interface across the wide area net- 
works and through at least one remote user of the 
wide area network to users of the remote local area 
network. 

[001 6] The present invention thus provides system for 
transparently extending network resources, such as the 
multi-protocol routing functionality of a router, to a re- 
mote LAN, while requiring a device on the remote LAN 
which operates independent of the higher level protocol 
suites under which the extended network resources op- 
erate. 

[0017] Two new classes of intermediate systems are 
provided which support internetwork multi -protocol rout- 
ing, termed herein a routing adapter and a boundary 
router. From the perspective of the end systems on in- 
terconnected LANs, a routing adapter and a boundary 
router provide the same functionality as two intercon- 
nected routers. Using this technique, a small site LAN 
may install a routing adapter which operates independ- 
ent of the higher level protocol suites without the net- 
work management responsibility that is attendant with 
those higher level protocol functions. The routing adapt- 
er is coupled to a communication link which provides 
point to point communication from the routing adapter 
to the boundary router. The boundary router provides 
the higher level protocol suite services by way of the di- 
rect communication link and the routing adapter to the 
remote LAN. The boundary router also provides the 
higher level protocol suite services to the attached local 
LAN directly. 

[0018] The boundary router applies a LAN address for 
the local routing interface as source address of frames 
routed to the local LAN, and a network address of the 
remote routing interface/routing adapter as the source 
address to frames routed to the second network. 
[001 9] By transparently extending an interface to rout- 
ing resources across a communication link to a device 
which operates independent of the higher level protocol 
suites, a small remote LAN can be effectively coupled 
to a wider network, without the expense and complexity 
of installing a router or other intermediate system requir- 
ing sophisticated local support, or without requiring ex- 
pensive higher speed links between the small remote 
LAN and the wider corporate data network that a remote 



bridge could require because it forwards all multicast 
frames. 

[0020] Other aspects and advantages of the present 
invention can be seen upon review of the figures, the 
5 detailed description, and the claims which follow. 

BRIEF DESCRIPTION OF THE FIGURES 

[0021] 

10 

Fig. 1 is a schematic diagram of a network intercon- 
nected with a boundary router and routing adapter 
according to the present invention. 
Figs. 2A and 2B illustrate the prior art multi-protocol 

15 router to router configuration, and the boundary 
router to routing adapter configuration of the 
present invention, respectively. 
Fig. 3 is a functional block diagram of a boundary 
router and routing adapter according to the present 

20 invention. 

Fig. 4 schematically illustrates the configuration of 
a network using a routing adapter with multiple LAN 
interfaces. 

Fig. 5 schematically illustrates a network utilizing a 
25 routing adapter with multiple LAN and link interfac- 
es according to the present invention. 
Fig. 6 is a functional block diagram of a boundary 
router and routing adapter for systems including a 
plurality of boundary LANs coupled to the routing 
30 adapter. 

Fig. 7 is a functional block diagram of a boundary 
router and routing adapter configuration using a plu- 
rality of boundary routers coupled to a routing 
adapter. 

35 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0022] A detailed description of preferred embodi- 
40 ments of the present invention is provided with respect 
to Figs. 1-7. 

I. System Overview 

45 [0023] Fig. 1 provides a schematic diagram of an ap- 
paratus for connecting a first network 10 to a second 
network 11 . The first network 10 includes a first LAN 9 
which includes a plurality of end systems and a server, 
and may be interconnected to other LANs using inter- 
so mediate systems (not shown) known in the art. Coupled 
to the LAN 9 is a boundary router 1 2. The boundary rout- 
er 12 is an intermediate system in the network which 
provides network resources serving higher level proto- 
col suites, which, in one unique embodiment, constitute 
55 routing resources. As such, the boundary router 12 
maintains end system directories 13 for the local LAN 9 
and global routing information 14 to serve the routing 
functions according to the higher level protocol suites. 
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Thus, the end system directories will include DEC end 
system tables, IPX end system tables, IP end system 
tables, and others to serve other protocol suites that are 
operating in the network 10. The boundary router 12 
may also be coupled to other portions of the corporate 
data network as schematically illustrated at arrow 15. 
[0024] The boundary router 12 includes a local inter- 
face 16 which serves the local LAN 9 providing access 
to the network resources within the boundary router to 
end systems on LAN 9. The boundary router could also 
interface to other local LANs as well. In addition, the 
boundary router 12 includes a remote routing interface 
1 7, which provides an interface to the network resources 
for end systems in the remote network 1 1 . In support of 
the remote interface 17, the boundary router maintains 
end system directories 18 serving the higher level pro- 
tocol suites in the remote network 11. 
[0025] As illustrated schematically by the hatched 
symbol 19, the remote network 11 appears to the end 
systems in the local LAN 9 as if it were a LAN connected 
locally to the boundary router 12. This appearance is 
maintained across a communication link 20, which may 
use telephone or other dial up lines, leased lines, satel- 
lites, wireless systems, or other communication media, 
to a routing adapter 21 , which is coupled to the remote 
network 11. The remote network 11 includes a remote 
LAN 22 to which a plurality of end systems and a server 
may be connected as known in the art. In addition, the 
LAN 22 may be coupled to other LANs in the remote 
network 11 through intermediate systems (not shown) 
as known in the art. The routing adapter 21 provides 
means for extending the remote routing interface 17 
transparently to the network 11 across the communica- 
tion link 20. From the perspective of the remote network 
11 , the routing adapter 21 provides the same function- 
ality as a router, while it operates independent of the 
higher level protocol suites. 

[0026] As illustrated in Figs. 2A and 2B, from perspec- 
tive of the end systems on the interconnected LANs (e. 
g. f local LAN 9 and remote LAN 22), a routing adapter 
21 and a boundary router 12 provide the same function- 
ality as two interconnected routers. For example, each 
LAN must be assigned a separate network ID for each 
routed protocol. 

[0027] As illustrated in Fig. 2A, the prior art corporate 
network may include a multiprotocol router 100 coupled 
to a local LAN 101. This local LAN may be given the 
identifier net 41 , for one protocol suite, the identifier 
N#1 4 for a second protocol suite, and identifier area 69 
for a third. This net may be further connected to the rest 
of the corporate network using other intermediate sys- 
tems known in the art. The multiprotocol router 1 00 may 
then be coupled to a plurality of remote routers 102-1 
through 1 02-5 by means of independent communication 
links 103-1 through 103-5. Each of the remote multipro- 
tocol routers (102-1 through 102-5) is coupled to a re- 
spective net which operates protocol suites which are 
given network identifiers. 



[0028] Fig. 2A is representative of a prior art system. 
The multiprotocol routers 100 and 102-1 through 102-5 
each operate within the higher protocol levels which 
serve the routing algorithms. Thus, each requires so- 
5 phisticated operator services and it is a relatively com- 
plex and expensive device. 

[0029] As illustrated in Fig. 2B, the same network con- 
figuration can be served by the boundary router/routing 
adapter system of the present invention. As can be 

10 seen, a boundary router 1 05 is coupled to the local LAN 
101 in the corporate network, replacing the multiprotocol 
router 1 00 of Fig. 2A. Each of the remote networks are 
connected to the boundary router 105 across the com- 
munication links 1 03-1 through 1 03-5 to a routing adapt- 

15 er 106-1 through 106-5. From the point of view of the 
routing algorithms and end systems, each of the remote 
networks is assigned a network identifier precisely as 
done for the prior art multiprotocol router configuration 
of Fig. 2A. Also, higher layer protocol exchanges across 

20 the LAN segments will be identical in both configura- 
tions. Thus, the resources in the boundary router 105 
are extended across the communication links 103-1 
through 103-5 to the remote networks transparently, 
from the point of view of end systems and other inter- 

25 mediate systems on the remote networks. 

[0030] The system thus provides efficient communi- 
cation between remote networks, and a corporate net- 
work, through a boundary router (e.g., net 13, boundary 
adaptor 1 06-1 , link 1 03-1 , boundary router 1 05, net 41 ), 

30 and from one remote networkthrough a boundary router 
on the corporate network to other remote networks (e. 
g. , net 1 3, boundary adaptor 1 06-1 , link 1 03-1 , boundary 
router 105, link 103-2, boundary adaptor 106-2, net 33). 

35 ||, Functional Design of a Boundary Router and Routing 
Adapter 

[0031] Fig. 3 illustrates the functional design of a 
boundary router (generally 200) and a routing adapter 

40 (generally 201). 

[0032] When a single boundary LAN is attached to the 
routing adapter, as illustrated in Fig. 3, the routing adapt- 
er/boundary router functionality appears to be an end 
system on boundary LAN, just like a normal router. 

45 [0033] The design of the new functionality of a bound- 
ary router and a routing adapter is defined below. 

A. Boundary Router Design 

50 [0034] A boundary router, as shown in Fig. 3, includes 
at least one local LAN interface 21 0 for attachment to a 
local LAN 21 1 . There is one local LAN interface for each 
attached LAN, as indicated in the figure. Each local LAN 
interface will be given a LAN address for use by the rout- 

55 ing resources on the boundary router. Coupled to the 
local LAN interface is a decapsulation/encapsulation 
function 212, also one for each attached LAN. The de- 
capsulation/encapsulation function 212 is coupled to 
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router management 213 and multiprotocol relay 214 
functions which are implemented for each routed proto- 
col. Extensions to the boundary router to serve the re- 
mote network include boundary router management 
215, a boundary function 216, and a boundary link in- 
terface 21 7. The boundary link interface 21 7 is connect- 
ed to a boundary link 218 which provides communica- 
tion with a boundary link interface 220 on the routing 
adapter 201 . The boundary link interface 220 is coupled 
to a boundary relay function 221 and through the relay 
function 221 to a boundary LAN interface 222. The 
boundary LAN interface 222 is coupled to the boundary 
LAN 223. Also, routing adapter management logic 224 
is coupled to the boundary relay 221 for performing 
management functions. 

[0035] Thus, a boundary router contains all the logic 
of a multiprotocol router (such as NETBuilder, available 
through 3COM Corporation, Santa Clara, California) 
plus boundary functionality for the boundary links that 
interconnect the boundary router to the routing adapter. 
The additional functionality consists of boundary router 
management 21 5, boundary function 216, and the inter- 
face to the boundary link interface 217. 
[0036] Boundary router management 215. provides 
the equivalent set of functions for the boundary LAN(s) 
223 as router management 213 provides for the local 
LANs 211. It also assists in the management of the 
boundary link 21 8 and routing adapter 201 . 
[0037] The boundary router management 215 is re- 
sponsiblefor maintaining the boundary LAN end system 
directories for the linked boundary LANs just as the rout- 
er management function 21 3 maintains a local LAN end 
system directory for its attached local LANs. 
[0038] For attached local LANs, the local LAN end 
system directory is maintained through protocol frame 
exchanges between the router management function 
213 and end systems attached to the local LAN 211. 
These protocols are termed End System to Intermediate 
System (ES-iS) protocols. Typically, each higher level 
protocol supported by the router has its own ES-IS pro- 
tocol. 

[0039] The boundary router management function 
21 5 supports the same ES-IS protocols as routing man- 
agement function 213. Each boundary LAN end system 
directory is maintained through protocol frame exchang- 
es between the boundary router management function 
215 and end systems attached to the remote boundary 
LAN 223. 

[0040] The flow of frames from the boundary router 
management function 215 is initiated by the boundary 
router management function 215 passing the ES-IS pro- 
tocol messages directly to the boundary function 21 6 for 
forwarding on to the boundary LAN end systems. The 
reverse flow of ES-iS frames from the boundary LAN 
end systems to the boundary router management func- 
tion 215 is also supported. 

[0041] The boundary router managementfunctlon 
213 is also responsible for facilitating the management 



of linked routing adapters 201 by allowing the same level 
of visibility and control of the linked boundary LAN(s) 
223 as is provided by the router management function 
213 for the attached local LANs 211 . Also, extended vis- 
5 ibility and control of the boundary links 218, interfaces 
217, etc. can be provided. 

[0042] All management requests, responses, etc., are 
initially received by the router management function. 
Router management frames from attached local LANs 

10 211 are forwarded to the router management function 
213 in a boundary router just as they would be in a reg- 
ular router. As is seen below, the same is true for router 
management frames from linked boundary LANs 223, 
because a routing adapter 201 forwards management 

15 frames received on the boundary LAN 223 across the 
boundary link 21 8 to the boundary router 200. 
[0043] The boundary router management 215 han- 
dles the management requests, responses, parts of re- 
quests, etc., having to do with the boundary LAN 223 

20 (e.g., determining/knowing the boundary LAN type - 
ETHERNET, TOKEN RING, or FDDI). Boundary router 
management 215 gathers, sets, and changes remote 
boundary LAN information by sending/receiving frames 
to/from the routing adapter management function 224. 

25 Likewise, it can manage other aspects of the boundary 
router/routing adapter domain (e.g., setting, changing, 
and gathering local/remote information about both ends 
of the boundary link). 

[0044] The boundary function 216 is positioned be- 
30 tween the multiprotocol router relay functions 214 and 
the boundary link interface function 217. There is one 
boundary function 21 6 and boundary link interface 21 7 
pair associated with each boundary link 218. The mul- 
tiprotocol router relay function 214 interfaces to each 
35 boundary function/boundary link interface pair sepa- 
rately. Each pair constitutes a uniquely addressed ex- 
tended remote interface to the routing resources in the 
boundary router, which is transparently extended across 
the respective link 21 8 to the routing adaptor 201 . 
40 [0045] The boundary function 216 is responsible for 
providing the same interface as the encapsulation/de- 
capsulation function 212 provides for an attached local 
LAN 211 . This means that the multiprotocol relay func- 
tion 214 does not distinguish between attached local 
45 LANs and linked boundary LANs. 

[0046] The boundary function 21 6 is also responsible 
forencapsulating/decapsulating higher level protocol in- 
formation to/from the format of the remote boundary 
LAN 223 (e.g., ETHERNET, TOKEN RING, or FDDI, 
so etc.) just like a encapsulation/decapsulation function 
212 does for its attached local LAN 211 . 
[0047] For encapsulation, the LAN specific frame for- 
mat information of the boundary LAN 223 and the 
source address value for the remote interface to the 
55 boundary router is learned through local configuration 
information or through a protocol exchange between the 
boundary router management 215 and routing adapter 
management 224 in the linked routing adapter. The LAN 
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frame destination address values are passed by the 
multiprotocol relay function 214 which obtains them 
from a boundary LAN end system directory maintained 
by boundary router management function 215. 
[0048] In the boundary function, encapsulated frames s 
are passed to/received from the boundary link interface 
function 217. 

[0049] The boundary link interface function 21 7 is po- 
sitioned between the boundary function 216 and the 
boundary link 218. The boundary link interface 217 10 
works in with its peer boundary link interface function 
220 in the routing adapter 201 and is responsible for 
transmitting and receiving frames to and from the 
boundary link 21 8. The functionality of the boundary link 
interface includes encapsulating/decapsuiating the LAN w 
frames within/from a protocol, like Internet's Point to 
Point Protocol (PPP) that indicates, among otherthings, 
if the 32 bit Frame Check Sum is PRESENT/NOT 
PRESENT, the LAN frame format, whether acknowl- 
edgements' are required, etc. 20 
[0050] Compression/decompression of transmitted/ 
received frames may also be done by the boundary link 
interface function 220 using any of a variety of compres- 
sion protocols. 

[0051] During physical link transmission/reception 25 
across the boundary link 218, the boundary link inter- 
face 220 adds a delimiting protocol like ISO 3309. Dur- 
ing physical link reception, the frame must be recon- 
structed from the delimiting protocol and invalid frames 
discarded (e.g., frames with a bad frame check sums). 30 

B. Routing Adapter Design 

[0052] A routing adapter functions independent of the 
protocol suites encapsulated in LAN frames received/ 35 
transmitted across boundary LAN 223 and link 218 to 
which it is attached. The routing adapter functionality 
consists of boundary link interface 220, boundary LAN 
interface 222, boundary relay 221 , and routing adapter 
management 224. 40 
[0053] The boundary link interface function 220 is po- 
sitioned between the boundary link 218 and boundary 
relay function 221 . The boundary link interface 220 in 
the routing adapter 201 works with its peer boundary 
link interface function 217 in the boundary router 200 
and is responsible for transmitting and receiving frames 
to and from the boundary link 218. The functionality of 
the boundary link interface 220 is essentially identical to 
the boundary link interface 217 in the boundary router 
200 as described above. 50 
[0054] The boundary LAN interface function 222 is 
positioned between the boundary LAN 223 and bound- 
ary relay 221. The boundary LAN interface 222 is re- 
sponsible for transmitting and receiving frames to and 
from the boundary LAN 223. The functionality of the 55 
boundary LAN interface 222 is the same as that of the 
equivalent function in a router and includes the follow- 
ing: 



1 . handling the physical and data link protocols, 
etc., as defined by the boundary LAN 223; 

2. transmitting frames relayed by boundary relay 
function 221; and 

3. passing valid received LAN data frames to the 
boundary relay function 221 which have a destina- 
tion address within a programmed set of addresses 
including the address of the extended remote inter- 
face to the boundary router, or group address(es) 
set by routing adapter management function. 

[0055] The boundary relay function 221 includes the 
adaptor's frame relay logic and operates independent 
of higher level protocol suites. The frame relay logic of 
a routing adapter 201 is defined by the following two 
rules. 

1 . Any frame passed from the boundary LAN 223 
to the boundary relay 221 is forwarded to its bound- 
ary link interface 220 unless link 218 is not opera- 
tional. In this case, it may be network management 
frame and it is passed to the routing adapter man- 
agement function 224. This allows the routing 
adapter to be managed locally when the link is not 
operational. For instance, the routing adapter man- 
agement 224 may respond to management frames 
which request an attempt to re-open a link, such as 
by attempting re-dials on dial links. 

2. Any frame received from its boundary link inter- 
face 220 is forwarded to the boundary LAN interface 
222 unless its destination equals the routing adapt- 
er's LAN address. In this case, it is a network man- 
agement frame from the boundary router manage- 
ment function 215 and it is passed to the routing 
adapter management function 224. 

[0056] Routing adapter management 224 maintains 
local configuration information such as the LAN type of 
the boundary LAN 223 and the multicast destination ad- 
dresses to be received. 

[0057] Also, the routing adapter management 224 op- 
erates as the agent of the boundary router management 
function. As such, it is responsible for processing and 
responding to management requests, responses, etc., 
received from it. 

[0058] Further, the routing adapter management 224 
is responsible for processing and responding to man- 
agement requests, responses, etc., received from end 
systems on the boundary LAN 223 when the boundary 
link 21 8 is not operational. 

III. System Enhancements 

[0059] In addition to the basic functionality described 
above, Figs, 4 and 5 illustrate that the system according 
to the present invention may include routing adapters 
capable of supporting multiple boundary LANs, and mul- 
tiple boundary links to different boundary routers. 
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[0060] Figs. 4 and 5 illustrate these features in the for- 
mat of Fig. 2B where like components have like refer- 
ence numbers. Thus, in Fig. 4, there are five links 1 03-1 
through 1 03-5 coupled to five routing adapters including 
a routing adapter 110 having multiple LAN interfaces to 5 
LANs 115, 116 and routing adapters 106-2 through 
106-5 like that shown in Fig. 2B. 
[0061] Fig. 5 illustrates a system in which a routing 
adapter 1 1 2 is further coupled to a second communica- 
tion link 1 1 1 to a second boundary router 1 1 2. Thus, the 10 
routing adapter 112 has multiple boundary links and 
multiple boundary LAN interfaces. 
[0062] The functional enhancements to the boundary 
router and routing adapters of Fig. 4 including multiple 
boundary LANs, are illustrated in Fig. 6. The extensions « 
to the boundary router and routing adapter supporting 
plural boundary LANs and plural boundary links of Fig. 
5 are illustrated in Fig. 7. Figs. 6 and 7 are shown in the 
style of Fig. 3, with like components having like refer- 
ence numbers. 20 
[0063] Fig. 6 illustrates a routing adapter having mul- 
tiple boundary LANs 250, 251 coupled to the routing 
adapter 201. In this case, a transparent embedded 
bridge 252, such as an embedded 802.1 D local bridge, 
having a routing adaptor bridge port 253, replaces the 25 
boundary LAN interface 222 of Fig. 3. This results in the 
routing adapter/boundary router system functionally ap- 
pearing to be an end system on a set of transparently 
connected boundary LANs 250/251 . The frames for- 
warded across the bridge port 253 associated with the 30 
routing adapter are the same as those forwarded by the 
boundary LAN interface function discussed earlier (e.g., 
routing adapter remote interface address, and group ad- 
dresses) programmed by the routing adapter manage- 
ment function). Therefore, from the routing adapter's 35 
point of view, the embedded 802.1 D local bridge looks 
the same as a single boundary LAN interface. 
[0064] When the bridging function 252 is present 
(even if only one boundary LAN is attached) then a rout- 
ing adapter201 can also support multiple boundary links *o 
(e.g., links 218 and 260) to different boundary routers 
(e.g., a first boundary router 200 and a second boundary 
router 261) as shown in Fig. 7. 
[0065] In the extensions to the routing adapter 200 of 
Fig. 7, there is one bridge port for each boundary router/ 45 
routing adapter pair. Thus, for link 218 there is one 
bridge port 253-1, and for link 260 there is a second 
bridge port 253-2. 

[0066] Support for multiple boundary links to different 
boundary routers is accomplished by creating one set 50 
of boundary relay and boundary link interface functions 
for each linked boundary router (220-1/221-1, 
220-2/221 -2). Each set of boundary relay and boundary 
link interface functions is attached to separate bridge 
port (253-1 , 253-2) with each port receiving frames that 55 
are addressed to a routing adapter/remote interface 
which is different for each linked boundary router and 
group address(es) programmed by the routing adapter 



management function. In this case, each boundary rout- 
er/routing adapter pair appears to be an end system on 
the boundary LAN on a set of transparently bridged 
boundary LANs 250, 251. 

IV. Conclusion 

[0067] Thus, two new classes of intermediate sys- 
tems for routing in a network are provided which have 
been labelled a boundary router and a routing adapter 
in the present specification. This technique allows for 
the extension, transparently, of network resources on a 
system in a first network across a communication link to 
a second network, while relieving the second network 
of more complex system and network operator services 
which may be required to distribute the network resourc- 
es effectively, and minimizing traffic on the communica- 
tion links between the networks to those frames which 
are necessary for the network services. As explained 
above, the technique is particularly suitable for extend- 
ing multiprotocol routing resources to remote small local 
area networks using low speed communication links. 
[0068] Therefore, the present invention provides an 
optimal LAN interconnection solution for the small sites 
that provides both the traffic control of a multiprotocol 
router, and the protocol suite independent simplicity of 
a bridge. 

[0069] The foregoing description of preferred embod- 
iments of the present invention has been provided for 
the purposes of illustration and description. It is not in- 
tended to be exhaustive or to limit the invention to the 
precise forms disclosed. Obviously, many modifications 
and variations will be apparent to practitioners skilled in 
this art. The embodiments were chosen and described 
in order to best explain the principles of the invention 
and its practical application, thereby enabling others 
skilled in the art to understand the invention for various 
embodiments and with various modifications as are suit- 
ed to the particular use contemplated. It is intended that 
the scope of the invention be defined by the following 
claims and their equivalents. 



Claims 

1 . An apparatus that couples a first network (9) and a 
second network (11), comprising: 

a communication link (20); 
a first processor (12), having a first interface 

(16) coupled to the first network (9) through 
which frames of data are transferred to and 
from thef irst network (9) and a second interface 

(17) coupled to the communication link (20) 
through which frames of data are transferred to 
and from the communication link (20), the first 
processor (12) providing network services to 
frames of data received through the first and 
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second interfaces and transmitting frames of 
data through the first interface (16) to users of 
the first network (9) and through the second in- 
terface (1 7) across the communication link (20) 
to users of the second network (11); and $ 
a second processor (21 ) , coupled to the second 
network (11) and the communication link (20), 
the second processor (21) forwarding frames 
of data from users of the second network (11) 
addressed to the second processor (21 ) across 10 
the communication link (20) to the second in- 
terface (1 7) of the first processor (12), and for- 
warding frames of data not addressed to the 
second processor (21) received across the 
communication link (20) from the first processor '5 
(12) to the second network (11), wherein the 
network services include performing protocol- 
specific routing, bridging path table manage- 
ment, and end system directory maintenance 
on behalf of the first and second network. 20 

The apparatus of claim 1 , wherein the network serv- 
ices include assigning lower level protocol destina- 
tion network addresses to frames of data which in- 
clude higher level protocol destinations and are re- 25 
ceived through the first and second interfaces, and 
the first interface and second processor have re- 
spective lower level protocol network addresses. 

The apparatus of claim 2, wherein the network serv- 3C 
ices include assigning the lower level protocol net- 
work address of the first interface as a source ad- 
dress to frames of data routed through the first net- 
work and the lower level protocol network address 
of the second processor as a source address to 3i 
frames of data routed through the second network. 

4. The apparatus of claim 2, wherein the first proces- 
sor includes means for maintaining end system di- 
rectories for end systems in the first and second net- * 
works to support routing of frames received from the 
first and second networks. 

5. The apparatus of claim 1 , wherein the network serv- 
ices include routing services supporting routing al- * 
gorithms of a plurality of higher level protocol suites, 
and the second processor forwards frames of data 
transparent to the higher level protocol suites. 

6. The apparatus of claim 1 , wherein the second proc- ' 
essor includes management resou rces for respond- 
ing with messages to the second network in the 
event that the communication link is inoperable. 

7. The apparatus of claim 1 , wherein the communica- • 
tion link comprises a point-to-point channel, con- 
necting the second interface and the second proc- 
essor. 



8. An apparatus that couples a first network (21 1 ) and 
a plurality of remote networks (223), comprising: 

a plurality of communication links (218); 
a first processor (200), having a local interface 
(21 0) coupled to the first network (211) through 
which frames of data are transmitted and re- 
ceived to and from the first network (211) and 
a plurality of remote interfaces (21 7) coupled to 
respective communication links in the plurality 
of communication links (218) through which 
frames of data are transferred to and from the 
respective communication links, the first proc- 
essor (200) providing network services to 
frames of data received through the local inter- 
face (210) from users of the first network (211) 
and through the plurality of remote interfaces 
(217) from users of the plurality of remote net- 
works (223) and transmitting frames of data 
through the local interface (210) to users of the 
first network (211) and through the plurality of 
remote interfaces (217) across the respective 
communication links to users of the plurality of 
remote networks (223); and 
a plurality of adaptor processors (201 ), coupled . 
to corresponding networks in the plurality of re- 
mote networks (223) and to corresponding 
communication links in the plurality of commu- 
nication links (218), each particular adaptor 
processorforwardingframes of data from users 
of the corresponding remote network ad- 
dressed to a particular adaptor processor 
across the corresponding communication link 
to one of the plurality of remote interfaces (21 7) 
of the first processor (200), and forwarding 
frames of data received from the first processor 
(200) across the corresponding communication 
link to the corresponding remote network, 
wherein the network services include perform- 
ing protocol-specific routing, bridging path ta- 
ble management, and end system directory 
maintenance on behalf of the first network (211) 
and the plurality of remote networks (223). 

9. The apparatus of claim 8, wherein the network serv- 
ices include assigning lower level protocol destina- 
tion network addresses to frames of data which in- 
cludes higher level protocol destinations and are re- 
ceived through the local interface and the plurality 
of remote interfaces, and the local interface and the 
plurality of adaptor processors have respective low- 
er level protocol network addresses. 

10. The apparatus of claim 9, wherein the network serv- 
ices assign the lower level protocol network ad- 
dress of the local interface as a source address to 
frames routed to the first network and the lower level 
protocol network address of the corresponding 
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adaptor processor as a source address to frames 
routed to networks in the plurality of remote net- 
works. 

11. The apparatus of claim 8, wherein the first proces- 
sor includes means for maintaining end system di- 
rectories for end systems in the first network and in 
the plurality of remote networks to support routing 
among the first network and the plurality of remote 
networks. 

1 2. The apparatus of claim 8 , wherein the network serv- 
ices support routing algorithms of a plurality of high- 
er level protocol suites, and the plurality of adaptor 
processors forward frames of data transparent to 
the higher level protocol suites. 

13. The apparatus of claim 8, wherein the plurality of 
adaptor processors include management resourc- 
es for responding with messages to the correspond- 
ing remote network in the event that the corre- 
sponding communication link is inoperable. 

14. The apparatus of claim 8, wherein at least one of 
the plurality of communication links comprises a 
point-to-point channel, connecting the correspond- 
ing remote interface and the corresponding adaptor 
processor. 

15. The apparatus of claim 8, wherein the network serv- 
ices comprise a multi-protocol router for routing 
frames among the plurality of remote networks and 
the local network. 

16. The apparatus of claim 15, wherein the multi-proto- 
col router includes resources for routing frames be- 
tween respective remote interfaces in the plurality 
of remote interfaces, and resources for routing 
frames between the local interface and respective 
ones of the plurality of remote interfaces. 

17. A network intermediate system, comprising: 

a first network interface (210) adapted to be 
connected to a first local area network (211) 
and having an intermediate address; 
a second network interface (21 7) adapted to be 
connected to a wide area network, at least one 
remote user of the wide area network coupled 
to a remote local area network (223); 
a processor (200), coupled to the first and sec- 
ond network interfaces, including 
multi-protocol router resources (214) that gen- 
erate intermediate system to end system ad- 
dresses in response to routing protocols for 
frames having the intermediate address re- 
ceived through the first network interface (21 0), 
and for frames from users of a remote local area 
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network (223) encapsulated in frames received 
through the second network interface (217) 
from the wide area network, wherein the multi- 
protocol router resources (214) include end 
system directories for at least the remote local 
area network (223) and the first local area net- 
work (211); and 

boundary link resources (216) which encapsu- 
late frames having end system addresses sup- 
plied by the multi-protocol routing resources 
(214) for transfer through the second network 
interface (217) across the wide area networks 
and through at least one remote user of the 
wide area network to users of the remote local 
area network (223). 

18. The intermediate system of claim 17, wherein the 
intermediate address consists of an assigned data 
link layer address; and 

wherein the first network interface comprises 
a data link layer adaptor having the assigned data 
link layer address. 

19. The intermediate system of claim 18, wherein the 
second network interface comprises an adaptor for 
connection to a point-to-point communication link. 
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Patentansprtlche 

1. Vorrichtung, die ein erstes Netzwerk (9) und ein 
zweites Netzwerk (11) verb in det, umfassend: 

eine Kommunikationsverbindung (20); 

einen ersten Prozessor (12), der eine erste 
Schnittstelle (16) aufweist, die mit dem ersten 
Netzwerk (9) verbunden ist, durch welche Da- 
tenrahmen zu dem und von dem ersten Netz- 
werk (9) ubertragen werden, sowie eine zweite 
Schnittstelle (17), die mit der Kommunikations- 
verbindung (20) verbunden ist, durch welche 
Datenrahmen zu der und von der Kommunika- 
tionsverbindung (20) ubertragen werden, wo- 
bei der erste Prozessor (12) Netzwerkdienste 
fur die durch die erste und die zweite Schnitt- 
stelle empfangenen Datenrahmen bereitstellt 
und Datenrahmen durch die erste Schnittstelle 
(16) an Nutzer des ersten Netzwerks (9) und 
durch die zweite Schnittstelle (17) uber die 
Kommunikationsverbindung (20) an Nutzer 
des zweiten Netzwerks (11) sendet; und 

einen zweiten Prozessor (21), der mit dem 
zweiten Netzwerk (11) und der Kommunikati- 
onsverbindung (20) verbunden ist, wobei der 
zweite Prozessor (21) Datenrahmen von Nut- 
zem des zweiten Netzwerks (11), die an den 
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zweiten Prozessor (21) adressiert sind, uber 
die Kommunikationsverbindung (20) an die 
zweite Schnittstelle (1 7) des ersten Prozessors 
(1 2) weiterleitet, und Datenrahmen, die nicht an 
den zweiten Prozessor (21 ) adressiert sind, die 5 
uber die Kommunikationsverbindung (20) von 
dem ersten Prozessor (1 2) empfangen werden, 
an das zweite Netzwerk (11) weiterleitet, wobei 
die Netzwerkdienste das Ausfuhren von Proto- 
koll-spezifischem Routing, Bridging-Wegeta- 10 
bellen-Verwaltung und Endsystemverzeichnis- 
pflege fur das erste und das zweite Netzwerk 
einschlieBen. 

, Vorrichtung nach Anspruch 1 , wobei die Netzwerk- 19 
dienste das Zuweisen von Netzwerkzieladressen 
auf niedrigeren Protokolischichten an Datenrah- 
men einschlieBen, die Ziele auf hoheren Protokoli- 
schichten einschlieBen und durch die erste und die 
zweite Schnittstelle empfangen werden, und wobei 20 
die erste Schnittstelle und der zweite Prozessor je- 
weils Netzwerkadressen auf niedrigeren Protokoli- 
schichten aufweisen. 

. Vorrichtung nach Anspruch 2, wobei die Netzwerk- 25 
dienste das Zuweisen der Netzwerkadressen auf 
niedrigeren Protokolischichten der ersten Schnitt- 
stelle als eine Quelladresse an durch das erste 
Netzwerk geleitete Datenrahmen einschlieBen, so- 
wie das Zuweisen der Netzwerkadressen auf nied- 30 
rigeren Protokolischichten des zweiten Prozessors 
als eine Quelladresse an durch das zweite Netz- 
werk geleitete Datenrahmen. 

4. Vorrichtung nach Anspruch 2, wobei der erste Pro- 35 
zessor eine Einrichtung zur Pflege der Endsystem- 
verzeichnisse fur Endsysteme in dem ersten und 
dem zweiten Netzwerk einschlieBt, urn das Routing 
der von dem ersten und dem zweiten Netzwerk 
empfangenen Rahmen zu unterstutzen. 40 

5. Vorrichtung nach Anspruch 1 , wobei die Netzwerk- 
dienste Routing-Dienste einschlieBen, die Routing- 
Algorithmen einer Vielzahl von Protokollsatzen auf 
hoheren Schichten unterstutzen, und wobei der 45 
zweite Prozessor Datenrahmen, die fur die Proto- 
kollsatze auf hoheren Schichten durchlassig sind, 
leitet. 

6. Vorrichtung nach Anspruch 1, wobei der zweite Pro- so 
zessor Verwaltungsressourcen zum Antworten mit 
Meldungen an das zweite Netzwerk einschlieBt, 
und zwar im Falle, dass die Kommunikationsverbin- 
dung Inoperabel ist. 

5f 

7. Vorrichtung nach Anspruch 1 , wobei die Kommuni- 
kationsverbindung einen Punkt-zu-Punkt-Kanal 
umfasst, der die zweite Schnittstelle und den zwei- 



ten Prozessor verbindet. 

8. Vorrichtung, die ein erstes Netzwerk (211) und eine 
Vielzahl von entfernten Netzwerken (223) verbin- 
det, umfassend: 

eine Vielzahl von Kommunikationsverbindun- 
gen (218); 

einen ersten Prozessor (200), der eine lokale 
Schnittstelle (210) aufweist, die mit dem ersten 
Netzwerk (211) verbunden ist, durch welche 
Datenrahmen zu dem ersten Netzwerk (211) 
gesendet und von diesem empfangen werden, 
sowie eine Vielzahl von entfernten Schnittstel- 
len (217), die mit den jeweiligen Kommunikati- 
onsverbindungen in der Vielzahl von Kommu- 
nikationsverbindungen (218) verbunden sind, 
durch welche Datenrahmen zu den und von 
den jeweiligen Kommunikationsverbindungen 
ubertragen werden, wobei der erste Prozessor 
(200) Netzwerkdienste fur die Datenrahmen 
bereitstellt, die durch die lokale Schnittstelle 

(210) von den Nutzern des ersten Netzwerks 

(211) sowie durch die Vielzahl von entfernten 
Schnittstellen (217) von den Nutzern der Viel- 
zahl von entfernten Netzwerken (223) empfan- 
gen werden, und Datenrahmen durch die lokale 
Schnittstelle (210) an Nutzerdes ersten Netz- 
werks (211) sowie durch die Vielzahl von ent- 
fernten Schnittstellen (217) uber die jeweiligen 
Kommunikationsverbindungen an Nutzer der 
Vielzahl von entfernten Netzwerken (223) sen- 
det; und 

eine Vielzahl von Adapterprozessoren (201), 
diemitentsprechenden Netzwerken in der Viel- 
zahl von entfernten Netzwerken (223) verbun- 
den sind sowie mit entsprechenden Kommuni- 
kationsverbindungen in der Vielzahl von Kom- 
munikationsverbindungen (218), wobei spezi- 
elle Adapterprozessoren Datenrahmen von 
Nutzern der entsprechenden entfernten Netz- 
werke, die an einen speziellen Adapterprozes- 
sor adressiert sind, uber die entsprechende 
Kommunikationsverbindung an eine entfernte 
Schnittstelle der Vielzahl von entfernten 
Schnittstellen (217) des ersten Prozessors 
(200) weiterleiten, und von dem ersten Prozes- 
sor (200) empfangene Datenrahmen uber die 
entsprechende Kommunikationsverbindung an 
das entsprechende Netzwerk weiterleiten, wo- 
bei die Netzwerkdienste das Ausfuhren von 
Protokoll-spezifischem Routing, Bridging-We- 
getabellen-Verwaltung und Endsystemver- 
zeichnispflege fur das erste Netzwerk (211) 
und die Vielzahl von entfernten Netzwerken 
(223) einschlieBen. 
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9. Vorrichtung nach Anspruch 8, wobei die Netzwerk- 
dienste das Zuweisen von Netzwerkzieladressen 
auf niedrigeren Protokollschichten an Datenrah- 
men einschlieBen, die Zieie auf hoheren Protokoll- 
schichten elnschlieBen und durch die lokale 
Schnittstelle und die Vielzahl von entfernten 
Schnittstellen empf angen werden, und wobei die lo- 
kale Schnittstelle und die Vielzahl von Adapterpro- 
zessoren jeweils Netzwerkadressen auf niedrige- 
ren Protokollschichten aufweisen. 

10. Vorrichtung nach Anspruch 9, wobei die Netzwerk- 
dienste die Netzwerkadressen auf niedrigeren Pro- 
tokollschichten der lokalen Schnittstelle als eine 
Quelladresse an Datenrahmen zuweisen, die an 
das erste Netzwerk geleitet sind, und die Netzwerk- 
adressen auf niedrigeren Protokollschichten der 
entsprechenden Adapterprozessoren als eine 
Quelladresse an Datenrahmen zuweisen, die an 
Netzwerke in der Vielzahl von entfernten Netzwer- 
ken geleitet sind. 

11. Vorrichtung nach Anspruch 8, wobei der erste Pro- 
zessor eine Einrichtung zur Pflege der Endsystem- 
verzeichnissefur Endsysteme in dem ersten Netz- 
werk und in der Vielzahl von entfernten Netzwerken 
einschlieBt, urn das Routing zwischen dem ersten 
Netzwerk und der Vielzahl von entfernten Netzwer- 
ken zu unterstutzen. 

12. Vorrichtung nach Anspruch 8, wobei die Netzwerk- 
dienste Routing-Algorithmen einer Vielzahl von 
Protokollsatzen auf hoheren Schichten unterstut- 
zen, und wobei die Vielzahl von Adapterprozesso- 
ren Datenrahmen weiterleitet, die fur die Protokoll- 
satze hoherer Schichten durchlassig sind. 

13. Vorrichtung nach Anspruch 8, wobei die Vielzahl 
von Adapterprozessoren Verwaitungsressourcen 
zum Antworten mit Meldungen an das entsprechen- 
de entfernte Netzwerk einschlieBen, und zwar im 
Falle, dass die entsprechende Kommunikationsver- 
bindung inoperabel ist. 

14. Vorrichtung nach Anspruch 8, wobei wenigstens ei- 
ne der Vielzahl von Kommunikationsverbindungen 
einen Punkt-zu-Punkt-Kanal umfasst, der die ent- 
sprechende entfernte Schnittstelle und den ent- 
sprechenden Adapterprozessor verbindet. 

15. Vorrichtung nach Anspruch 8, wobei die Netzwerk- 
dienste einen Multi-Protokoll-Router fur das Rou- 
ting von Rahmen zwischen der Vielzahl von entfern- 
ten Netzwerken und dem lokalen Netzwerk umfas- 



16. Vorrichtung nach Anspruch 15, wobei der Multi-Pro- 
tokoll-Router Ressourcen fur das Routing von Rah- 



men zwischen jeweiligen entfernten Schnittstellen 
in der Vielzahl von entfernten Schnittstellen ein- 
schlieBt sowie Ressourcen fur das Routing von 
Rahmen zwischen der lokalen Schnittstelle und den 
jeweiligen Schnittstellen der Vielzahl von entfernten 
Schnittstellen. 

Netzwerkzwischensystem, umfassend: 

eine erste Netzwerkschnittstelle (210), die an- 
gepasst ist, urn mit einem ersten lokalen Netz- 
werk (211) verbunden zu werden, und welche 
eine Zwischen ad resse aufweist; 

eine zweite Netzwerkschnittstelle (21 7), die an- 
gepasst ist, urn mit einem Weitverkehrsnetz- 
werk verbunden zu werden, wobei wenigstens 
ein entfernter Nutzer des Weitverkehrsnetz- 
werks mit einem entfernten lokalen Netzwerk 
(223) verbunden ist; 

einen Prozessor (200), der mit der ersten und 
der zweiten Netzwerkschnittstelle verbunden 
ist, einschlieBlich 

Multi-Protokoll-Router Ressourcen (214), die 
Zwischensystem-an-Endsystem-Adressen als 
Antwort auf Routing-Protokolle fur Rahmen ge- 
nerieren, die durch die erste Netzwerkschnitt- 
stelle (210) empfangene Zwischenadressen 
aufweisen, sowie fur Rahmen von Nutzem ei- 
nes entfernten lokalen Netzwerks (223), die in 
durch die zweite Netzwerkschnittstelle (217) 
von dem Weitverkehrsnetzwerk empfangene 
Rahmen eingeschlossen sind, wobei die Multi- 
Protokoll-Router Ressourcen (214) Endsy- 
stemverzeichnisse fiir wenigstens die entfern- 
ten lokalen Netzwerke (223) und das erste lo- 
kale Netzwerk (211) einschlieBen; und 

Grenzverbindungsressourcen (216), die Rah- 
men einschlieBen, die Endsystemadressen 
aufweisen, die durch die Multi-Protokoll-Router 
Ressourcen (214) geliefert werden, und zwar 
zur Ubertragung durch die zweite Netzwerk- 
schnittstelle (217) uber das Weitverkehrsnetz- 
werk und durch wenigstens einen entfernten 
Nutzer des Weitverkehrsnetzwerks an Nutzer 
des entfernten lokalen Netzwerks (223). 

18. Zwischensystem nach Anspruch 17, wobei die Zwi- 
schenadresse aus einer zugewiesenen Siche- 
rungsschichtadresse besteht; und 

wobei die erste Netzwerkschnittstelle eine Siche- 
rungsschichtadapter umfasst, der die zugewlesene 
Sicherungsschichtadresse aufweist. 

19. Zwischensystem nach Anspruch 18, wobei die 
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zweite Netzwerkschnittstelle einen Adapter fur die 
Verbindung zu einer Punkt-zu-Punkt-Kommunikati- 
onsverbindung umfasst. 



Revendications 

1. Dispositif qui associe un premier reseau (9) et un 
second reseau (11) comprenant : 



10 



4. 



une liaison (20) de t6iecommunications ; 
un premier processeur (12), ayantune premie- 
re interface (16) associee au premier reseau (9) 
par laquelle on transfere des trames de don- 
nees vers ie premier reseau (9) et a partir de 
celui-ci, et une seconde interface (1 7) associee 
a la liaison (20) de telecommunications par la- 
quelle on transfere des trames de donnees vers 
la liaison (20) de telecommunications et depuis 5. 
celle-ci, le premier processeur (12) fournissant 20 
des services de reseau a des trames de don- 
nees recues a travers les premiere et seconde 
interfaces transmettant des trames de donnees 
a travers la premiere interface (16) a des utili- 
sateurs du premier reseau (9) et, a travers la 25 
seconde interface (1 7) par la liaison (20) de te- 
lecommunications a des utilisateurs du second 
reseau (11) ; et 6 - 
un second processeur (21), associ6 au second 
reseau (1 1 ) et a la liaison (20) de telecommu- 30 
nications, le second processeur (21) achemi- 
nant, jusqu'a la seconde interface (17) du pre- 
mier processeur (12), des trames de donnees 
provenant d'utilisateurs du second reseau (11) 7. 
adressees au second processeur (21) par la 35 
liaison (20) de t6lecommunications, et achemi- 
nant, jusqu'au second reseau (11), des trames 
de donnees non adressees au second proces- 
seur (21) recues, du premier processeur (12), 8. 
par la liaison (20) de t6lecommunications, dans *o 
lequel les services de reseau comprennent 
I'execution d'acheminement specifique au pro- 
tocole, la gestion de tables de trajets de ponta- 
ge et la maintenance de repertoires du systeme 
final pour le compte du premier et du second 45 
reseau. 

Dispositif selon la revendication 1 , dans lequel les 
services de reseau comprennent I'affectation 
d'adresses de reseau de destination de protocole so 
de niveau inferieur a des trames de donnees qui 
comprennent des destinations de protocole de ni- 
veau superieur et qui sont recues a travers les pre- 
miere et seconde interfaces, et dans lequel la pre- 
miere interface et ie second processeur ont des 55 
adresses respectives de reseau de protocole de ni- 
veau inferieur. 



Dispositif selon la revendication 2, dans lequel les 
services de reseau comprennent I'affectation de 
I'adresse de reseau de protocole de niveau inferieur 
a la premiere interface en tant qu'adresse de source 
a des trames de donnees acheminees par Pinter- 
mediaire du premier reseau et I'adresse de reseau 
de protocole de niveau inferieur du second proces- 
seur en tant qu'adresse de source a des trames de 
donnees acheminees par I'intermediaire du second 
reseau. 

Dispositif selon la revendication 2, dans lequel le 
premier processeur comprend un moyen destine a 
entretenir des repertoires de systeme final pour des 
systemes finaux dans les premier et second re- 
seaux poursupporterl'acheminementde trames re- 
cues des premier et second reseaux. 

Dispositif selon la revendication 1 , dans lequel les 
services de reseau comprennent des services 
d'acheminement supportant des algorithmes 
d'acheminement d'une pluralite de suites de proto- 
cole de niveau superieur, et dans lequel le second 
processeur achemine des trames de donnees 
transparentes aux suites de protocole de niveau su- 
perieur. 

Dispositif selon la revendication 1, dans lequel le 
second processeur comprend des ressources de 
gestion pour repondre, a I'aide de messages, au se- 
cond reseau dans Peventualite ou la liaison de tele- 
communications serait inexploitable. 

Dispositif selon la revendication 1 , dans lequel la 
liaison de telecommunications comprend une voie 
de point a point, reliant la seconde interface et le 
second processeur. 

Dispositif qui associe un premier reseau (211) et 
une pluralite de reseaux distants (223), 
comprenant : 

une pluralite de liaisons (218) de 
telecommunications ; 

un premier processeur (200), ayant une inter- 
face locale (210) associee au premier reseau 
(21 1 ) a travers laquelle des trames de donnees 
sont emises et recues vers et depuis le premier 
reseau (211) et une pluralite d'interfaces dis- 
tantes (21 7) associees aux liaisons respectives 
de telecommunications de la pluralite de 
liaisons (218) de telecommunications a travers 
lesquelles des trames de donn6es sont trans- 
ferees vers les liaisons respectives de telecom- 
munications et de depuis celles-ci, le premier 
processeur (200) fournissant des services de 
reseau a des trames de donnees recues a tra- 
vers I'interface locale (210) depuis des utilisa- 
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teurs du premier reseau (211) et a travers la 
pluralite d'interfaces distantes (21 7) depuis des 
utilisateurs de la pluralite de reseaux distants 
(223), et 6mettant des trames de don nees a tra- 
vers I'interf ace locale (21 0) vers des utilisateurs 
du premier reseau (211) et a travers la pluralite 
d'interfaces distantes (217) sur les liaisons res- 
pectives de telecommunications vers des utili- 
sateurs de la pluralite de reseaux distants 
(223) ; et 

une pluralite de processeurs adaptateurs 
(201), associes a des reseaux correspondants 
de la pluralite de reseaux distants (223) et a des 
liaisons de telecommunications correspondan- 
tes de la pluralite de liaisons (21 8) de telecom- 
munications, chaque processeur adaptateur 
particulier acheminant des trames de donn6es 
depuis des utilisateurs du teseau distant cor- 
respondant, adressees a un processeur adap- 
tateur particulier, par la liaison correspondante 
de telecommunications jusqu'a Tune de la plu- 
ralite d'interfaces distantes (217) du premier 
processeur (200) et acheminant des trames de 
donnees recues du premier processeur (200) 
par la liaison correspondante de telecommuni- 
cations jusqu'au reseau distant correspondant 
dans lequel les services de teseau compren- 
nent I'exdcution d'acheminement sp^cifique au 
protocole, la gestion de tables de trajets de 
pontage, et la maintenance de repertoires du 
systeme final pour le compte du premier teseau 
(211) et de la pluralite de reseaux distants 
(223). 

9. Dispositif selon la revendication 8, dans lequel les 
services de reseau comprennent I'affectation 
d'adresses de reseau de destination de protocole 
de niveau inferieur a des trames de donnees qui 
comprennent des destinations de protocole de ni- 
veau sup6rieur et qui sont regues a travers I'inter- 
face locale et la pluralite d'interfaces distantes, et 
dans lequel ("interface locale et la pluralite de pro- 
cesseurs adaptateurs ont des adresses respectives 
de teseau de protocole de niveau inferieur. 

10. Dispositif selon la revendication 9, dans lequel les 
services de teseau affectent I'adresse de teseau de 
protocole de niveau interieur de I'interface locale 
comme adresse de source a des trames achemi- 
nees vers le premier reseau et I'adresse de teseau 
de protocole de niveau inferieur du processeur 
adaptateurcorrespondant comme adresse de sour- 
ce a des trames achemin6es vers des reseaux de 
la pluralite de reseaux distants. 

11. Dispositif selon la revendication 8, dans lequel le 
premier processeur comprend un moyen destine a 
entretenir des repertoires de systeme terminal pour 



des systemes terminaux dans le premier teseau et 
dans la pluralite de reseaux distants pour supporter 
Tacheminement entre le premier teseau et la plura- 
lite de reseaux distants. 

5 

12. Dispositif selon la revendication 8, dans lequel les 
services de teseau supportent des algorithmes 
d'acheminement d'une pluralite de suites de proto- 
cols de niveau supeneur, et dans lequel la pluralite 

10 de processeurs adaptateurs achemine des trames 
de donnees transparentes pour les suites de proto- 
cols de niveau sup6rieur. 

13. Dispositif selon la revendication 8, dans lequel la 
15 pluralite de processeurs adaptateurs comprend des 

ressources de gestion destinies a tepondre, par 
des messages, au teseau distant correspondant, 
dans i'eventualite ou la liaison de telecommunica- 
tions correspondante serait inexploitable. 

20 

14. Dispositif selon la revendication 8, dans lequel au 
moins I'une de la pluralite de liaisons de telecom- 
munications comprend une voie de point a point, 
reliant I'interface distante correspondante et le pro- 

25 cesseur adaptateur correspondant. 

15. Dispositif selon la revendication 8, dans lequel les 
services de teseau comprennent un routeur a pro- 
tocols multiples destine a acheminer des trames 

30 entre la pluralite de teseaux distants et le reseau 
local. 

16. Dispositif selon la revendication 15, dans lequel le 
routeur a protocoles multiples comprend des res- 

35 sources pour acheminer des trames entre des in- 
terfaces distantes respectives de la pluralite d'inter- 
faces distantes, et des ressources pour acheminer 
des trames entre I'interface locale et certaines, res- 
pectives, de la pluralite d'interfaces distantes. 

40 

17. Systeme intermediaire entre teseaux, comprenant : 



45 



50 



55 



une premiere interface (210) de teseau apte a 

§tre connectee a un premier reseau local (211) 

et ay ant une adresse intermediaire ; 

une seconde interface (217) de teseau apte a 

etre connectee a un grand reseau, au moins un 

utilisateur distant du grand teseau etant raccor- 

de a un reseau local distant (223) ; 

un processeur (200), associe aux premiere et 

seconde interfaces de reseau, incluant : 

des ressources (214) de routeur a protoco- 
les multiples qui engendrent un systeme 
intermediaire vers des adresses de syste- 
me final en teponse a des protocoles 
d'acheminement pour des trames ayant 
I'adresse intermediaire recue par la pre- 
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miere interface (210) de reseau, et pour 
des trames provenant d'utilisateurs d'un 
reseau local distant (223) contenues dans 
des trames revues, du grand reseau, a tra- 
vers la seconde interface (21 7) de reseau, 5 
dans iequel les ressources (214) de rou- 
teur a protocoles multiples comprennent 
des repertoires de systeme final pour au 
moins le r6seau local distant (223) et le 
premier reseau local (211) ; et 10 
des ressources (216) de liaison defrontie- 
re qui contiennent des trames ayant des 
adresses de systeme terminal delivrees 
par les ressources (214) d'acheminement 
a protocoles multiples pour transferer, a « 
travers la seconde interface (217) de re- 
seau sur le grand r6seau et par I'interme- 
diaire d'au moins un utilisateur distant du 
grand reseau jusqu'a des utilisateurs du re- 
seau local distant (223). 20 

18. Systeme intermediate selon la revendication 17, 
dans Iequel I'adresse intermediaire est constitute 
d'une adresse affectee de couche de liaison de 
donnees ; et 25 

dans Iequel la premiere interface de reseau 
comprend un adaptateur de couche de liaison de 
donnee ayant I'adresse affectee de couche de 
liaison de donnees. 



19. Systeme intermediaire selon la revendication 18, 
dans Iequel la seconde interface de reseau com- 
prend un adaptateur pour connexion a une liaison 
de telecommunications point a point. 
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